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1 Introduction 

Grobner bases and Grobner-Shirshov bases theories were invented independently by A.I. 
Shirshov for non-associative algebras and commutative (anti-commutative) non- associative 
algebras [57], for Lie algebras (explicitly) and associative algebras (implicitly) [5_E], for in- 
finite series algebras (both formal and convergent) by H. Hironaka [12] and for polynomial 
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algebras by B. Buchberger (first publication in [18J). Grobner bases and Grobner-Shirshov 
bases theories have been proved to be very useful in different branches of mathematics, 
including commutative algebra and combinatorial algebra, see, for example, the books 
[D El 13 [191 [201 [251 El], the Papers El [9] , and the surveys PH DH D31 E51 ■ 

The Shirshov's Composition-Diamond lemma-Buchberger's theorem is the corner stone 
of the theories. This proposition says that in appropriate free algebra Ak(X) over a field 
k with a free generating set X and a fixed monomial ordering, the following conditions on 
a subset S of Ak(X) are equivalent: (i) Any composition (s-polynomial) of polynomials 
from S is trivial; (ii) If / G Id(S), then the maximal monomial / contains some maximal 
monomial s, where s £ S; (iii) The set Irr(S) of all (non-associative in general) words 
in X, which do not contain any maximal word s, s G S, is a linear fc-basis of the algebra 
A(X\S) = A(X)/Id(S) with generators X and defining relations S (for Lie algebra case, 
Irr(S) is a set of Lyndon-Shirshov Lie words whose associative support do not contain 
maximal associative words of polynomials from S). 

Up to now, different versions of Composition-Diamond lemma are known for the fol- 
lowing classes of algebras apart those mentioned above: (color) Lie super- algebras ([HI 
H9j) [3D] . Lie p- algebras [19], associative conformal algebras [13], modules [15] . dialge- 
bras [IT] , associative algebras with multiple operators [T2] . In this paper, we establish 
the Composition-Diamond lemma for associative nonunitary Rota-Baxter algebras with 
weight A. As applications, we obtain a linear basis of a free commutative Rota-Baxter 
algebra without unity and show that every countably generated Rota-Baxter algebra with 
weight can be embedded into a two-generated Rota-Baxter algebra. In [13], a |-PBW 
Theorem for associative conformal algebras was proved by L.A. Bokut, Y. Fong and 
W.-F. Ke. Here we prove the similar results for dendriform dialgebra and trialgebra as 
another two applications of the Composition-Diamond lemma for associative nonunitary 
Rota-Baxter algebras with weight A. 

Rota-Baxter algebras were invented by G. Baxter [5J and studied by G.-C. Rota [Ml 
l55l 156] , F.V. Atkinson [I] and P. Cartier [21] . Since then, it has been related to many 
topics in mathematics and mathematical physics, see, for example, [221 EH EH [261 EZ1 128] 

Not so many examples of Rota-Baxter algebras are known. They are mostly free asso- 
ciative (commutative and with unity) Rota-Baxter algebras [51 EUJ EJJ ([571 EHl HJJ) and 
low-dimensional Rota-Baxter algebras [21 HJJ- This paper provides a systematical method 
to deal with Rota-Baxter algebras defined by generators and defining relations. 

In this paper, k is a field of characteristic zero and Rota-Baxter algebra always means 
Rota-Baxter algebra without unity. 

We thank Ms Qiuhui Mo for some useful discussions. 
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2 Free Rota-Baxter algebra 



Let A be an associative algebra over k and A G k. Let a fc-linear operator P : A ^ A 
satisfy 

P{x)P{y) = P{P(x)y) + P{xP{y)) + XP(xy), Vx, yeA. 

Then v4 is called a Rota-Baxter algebra with weight A. 

A subset J of a Rota-Baxter algebra A is called a Rota-Baxter ideal of A if I is an ideal 
of A such that P(I) C 7. 

Let A, be two Rota-Baxter algebras and / : A — > be a mapping. Then / is called 
a homomorphism if / is a fc-algebra homomorphism such that for any a G A, f(P(a)) = 
P(f(a))- 

Recall that a free Rota-Baxter algebra with weight A on a set X is a Rota-Baxter algebra 
A generated by X with a natural mapping i : X — > A such that, for any Rota-Baxter 
algebra R with weight A and any map / : X — > R, there exists a unique homomorphism 
/ : A — > R such that f ■ i = f. 

The free Rota-Baxter algebra generated by a nonempty set X is given by K. Ebrahimi- 
Fard and L. Guo [3U]. 

Let X be a nonempty set, S(X) the free semigroup generated by X without identity 
and P a symbol of a unary operation. For any two nonempty sets Y and Z, denote by 

a p (y, z) = (u r >o(rp(z))'Y)u(u r > 1 (r?(z)) r )u(u r >o(P(z)y) r P(z))u(u r > 1 (P(z)y) r ) 1 

where for a set T, T° means the empty set. 

Remark: In Ap(Y, Z), there are no words with a subword P(zi)P(z2) where Z\, Z2 G 
Define 

$o = S(X) 

$ n = Ap($ 0) $ n -i) 



Then 

$o C • • ■ C $„ C • ■ ■ 

Let 

$(X) = U n > $ n . 

Clearly, P($(X)) C $(X). If u G XUP($(X)), then it is called prime. For any u G $(X), 
u has a unique form u = U\U% • • • u n where Ui is prime, i = 1,2, ... ,n, and Ui, Ui+i can 
not both have forms as p{u'^} and p(u' i+1 ). If this is the case, then we define the breath of 
u to be n, denoted by bre(u) = n. 
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For any u G $(X) and for a set T C X U {P}, denote by degx{u) the number of 
occurrences of t G T in u. Let 



Deg(u) = (deg {P}uX (u),deg {P} (u)). 



We order Deg(u) lexicographically. 

Let k$>(X) be a free fc-module with fc-basis $(X) and A G a fixed element. Extend 
linearly P : k®(X) — > w h-> P(m) where w G 

Now we define the multiplication in k<&(X). 

Firstly, for it, v G X U P($(X)), define 



Secondly, for any u = U\U 2 ■ ■ - u s ,v = V\V 2 ■ • -V\ G $(X) where u iy Vj are prime, i = 
1,2, ...,s,j = 1,2, ...,Z, define 



Equipping with the above concepts, A;$(X) is the free Rota-Baxter algebra with weight 
A generated by X, see [30J. 

We denote by RB(X) the free Rota-Baxter algebra with weight A generated by X. 

3 Composition-Diamond lemma for Rota-Baxter al- 
gebras 

In this section, we establish the Composition-Diamond lemma for Rota-Baxter algebras 
with weight A. 

Let M be the set of non-negative integers and M + the set of positive integers. 

Let the notations be as before. We have to order <&(X). Let X be a well ordered set. 
Let us define an ordering > on $(X) by induction on the Deg-i unction. 

For any u, v G $(X), if Deg(u) > Deg(v), then u > v. 

If Deg(u) = Deg(v) = (n, m), then we define u > v by induction on (n,m). 

If (n, m) = (1, 0), then u, v G X and we use the ordering on X. Suppose that for (n, m) 
the ordering is defined where (n, m) > (1,0). Let (n, m) < (n',m') = Deg(u) = Deg(v). 
If u, v G P($(X)), say u = P(-u') and v = P(v'), then u > v if and only if u' > v' by 
induction. Otherwise u = uiu 2 ■ ■ -Ui and v = v\v 2 ■ ■ -v s where I > 1 or s > 1, then u > v 
if and only if u 2 , . . . ,ui) > (t>i, v 2 , . . . , t> s ) lexicographically by induction. 

It is clear that > is a well ordering on $(X). Throughout this paper, we will use this 
ordering. 




uv, otherwise. 



P(P«) • v') + P{u' ■ P{v')) + \P{u' -v'), if u = P(u'),v = P(V); 



U ■ V = U\U 2 
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Now, for any ^ / G RB(X), f has the leading term / and / = a±f + Yli=2 a i u i 
where /, Ui G ®(X), f > u i: 7^ «i, ati G k. Denote by lc(f) the coefficient of the leading 
term /. If lc(f) = 1, we call / monic. 

For any u G &(X) and any non-negative integer n, we denote by 

P n {u) = P(P(- • • P ju) ■■■ )) and P°(u) = u. 

n 

Clearly, if u G ${X), then there exists a unique n G M such that n = P n (u') where 
v! G $(X)\P($(X)). 

The proof of the following lemma is straightforward. We omit details. 

Lemma 3.1 For any u,v G $(X), n,m> 1, we have 
P n (u) ■ P m {v) 

n m 
= a { n,m,s)P n+m - S (P S (u) -V) + Y, P(n,m,l)P n+m '\u ■ P l (v)) + Xe(n, m, U, v) 

s=l 1=1 

where a( n>m>s ), /3( n ,m,o G A/" + , e(n,m,u,v) G P(RB(X)),deg {P} (e{n,m,u,v)) = deg {P} (P n (u)) + 
deg{ P }(P m (y)) — 1 and degx(£(n,m,u,v)) = degx(u) + degxiv). Moreover, if we define 
a (n,o,s) = 0, /3(o,m,z) = ; then the coefficients satisfy the recursive relations: 

1) a (n,i,s) = 1 an d P(i,m,i) — 1 where 1 < s < n — 1,1 < I < m — 1. 

2) Q!(n,m, a ) = "(n-l.m,*) + "(n.m-l.s) <WM* An,m,J) = /5(n-l,m,I) + P(n,m-l,l) where 1 < S < 

n — l,l</<m — 1. 

5^ <^(n,m,n) P(n,m,m) 1- 

Lemma 3.2 For any n, n G $P0, ^/n, n ^ ^ en ' v > u ' -P^)- More- 

over, for any m > l,n > 1, P n (u) ■ P m (v) = P n+m ^ 1 (P(u) ■ v). 

Proof: There are four cases to consider. 

Case 1: bre(u) = hre(y) = 1, i.e., u = x, v = y G X. 

Case 2: bre(u) = 1 and bre(v) — I > 1, i.e., n = x G X, v = V\V 2 • • - v\. 

Case 3: bre(u) = s > 1 and bre(v) = 1, i.e., w = «i • • • w s _in s , v — y G X. 

Since Case 1, Case 2 and Case 3 are simple to prove, we just prove the following. 

Case 4: bre(u) = s > 1 and bre(v) — I > 1, say n = ni • • -u s ^iu s ,v = v\v 2 • ■ - v\. Then 
we have the following two subcases to consider. 

(i) If v± — y G X, then P(u) ■ v = P{u\ • • • u s ^ 1 u s )yv 2 ■ ■ -vi,u ■ P(v) = u 1 - ■ • w s _in s • 
P(yv 2 •••vi). Since P(u-y ■ ■ ■ u s ^u s ) > u ± , 

P(u) ■ v = P{ui ■ ■ ■ u s - 1 u s )yv 2 ■ ■ ■ vi > U! ■ ■ ■ u s -iu s ■ P{yv 2 ■ ■ ■ v t ) = u ■ P(v). 
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(ii) If V! = P{v[), then P{u)-v = (P(u)-P{v[))v 2 ■ • and u-P(v) = u x ■ ■ ■ u s „ x {u s -P{v)). 
Since P[u) ■ P(v[) G P($(X)) and P(u) ■ P(v[) > u x , 

P(u) ■ v = P[u) ■ P{v[)v 2 ■ ■ ■ vi > Ux ■ ■ ■ u s _iu s ■ P(P(v[)v 2 ■ ■ ■ Vi) = u ■ P(v). ■ 

Lemma 3.3 For any u, v G <f>(X), if u > v, then u ■ w > v ■ w and w ■ u > w ■ v for 
any w G $(X). 

Proof: Firstly, we show u ■ w > v ■ w. We may assume u — U\ ■ ■ • u s , v — V\ ■ ■ ■ Vi, s, I > 
1 and Ui > V\ where u i: Vj are prime, i = 1, 2, . . . , s, j = 1, 2, . . . , /, and Deg(u) = Deg(v). 
We may also assume that w = P{w') G P($(X)). 

It is noted that if s > 1 and I = 1, then, since Deg(u) = Deg(v), we will have v > u, a 
contradiction. So we just need to consider the following cases. 

Case 1: s > 1, I > 1 and Case 2: s = 1, I > 1. These two cases are clear. 

Case 3: s — I — 1. If U\ G X, then V\ G X and the result holds clearly. If Ui G 
P($(X)), then vi G P($(X)). We may assume that m = P n {u' 1 ),vi = P n> \v[) with 
u' 1 ,v[ P($(X)) and w = P m (w"),w" P($(X)). Then we need to consider two 
subcases. 

(i) If n > n', then zTw = P n+m - 1 (P(M / 1 ) • w") > P n ' +m - 1 (P(v' 1 ) ■ w") = v^w by Lemma 



(ii) If n = n', then u[ > v[. By Lemma [3.21 we have 

TTw = P n+m - x (PK) -w") , ITw = P n+m - 1 (P(^) ■ w") . 

By induction on deg^pyuxiw), P{u[) ■ w" > P(v[) ■ w" and so u ■ w > v ■ w. 

This shows that u ■ w > v ■ w. 
Secondly, we show that w ■ u > w ■ v. 

We may assume that w = P(w') G P($(X)), Deg{u) = Deg(v), u = U\U 2 ---u s > 
v = V\V 2 ■ ■ ■ v\ where u iy Vj are prime, % = 1, 2, . . . , s, j = 1, 2, . . . , I. Then we have the 
following two cases. 

Case 1: Mi > v\. We only need to consider the case of U\ = P n (u[) G P($(X)), v± = 
P n '(v[) G P($(X)) where n,n' > l,u l 1 ,v[ <£ P($(X)). Let w = P m (w") G P($(X)) 
where m > 1 and w" P($(X)). Then we have the following subcases to consider. 

(i) If n > n r , then UTu = P n+m - l {P{w") ■ u[)u 2 ■■■u s > P n ' +m -\P(w") ■ v[)v 2 ■ ■ ■ v l = 

w ■ v by Lemma 13.21 

(ii) If n = n', then u\ > v[. By induction on deg^p} U x(u) + deg^yjxiv), we have 
P(w") ■ u[ > P{w") ■ v[. Therefore, by Lemma [3.21 

UTu = P n+m - 1 {P{w")-u' 1 )u 2 ■■■u s > P n+m -\P~{^ J yV 1 )v 2 ...vi = uTv. 
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Case 2: U\ — This case is clear. 



For any u,v G $(X), clearly, 

u > v P(u) > P{v). 

Let * be a symbol and * (fi X. By a *- Rota-Baxter word we mean any expression in 
$(X U {*}) with only one occurrence of *. The set of all *- Rota-Baxter words on X is 
denoted by $*(X). 

Let u be a *- Rota-Baxter word and s G RB(X). Then we call 

an s- Rota-Baxter word. For short, we call u\ s an s-word. 

In other words, an s-word u\ s means that we have replaced the * of u by s. 

For example, if u = P(xi)x 2 P 2 ( y *)x4 : P( y x 5 ), then w| s = P{xi)x2P 2 {s)x^P{x 5 ) is an 
s-word. 

Similarly, we can define ^ 2 )-Rota-Baxter words as expressions in $(X U {*i,*2}) 
with only one occurrence of *i and only one occurrence of * 2 . Let us denote by $* 1 '* 2 (X) 
the set of all (*i,*2)-Rota-Baxter words. Let u G $* 1 '* 2 (X). Then we call 

an si-S2-Rota-Baxter word. For short, we call u\ SljS2 an si-S2-word. 
If u\ s = u\s, then we call u\ s a normal s-word. 

By Lemma l373| we have the following lemma which shows that the ordering > on <&(X) 
is monomial. 

Lemma 3.4 For any u,v G ®(X), w G $*(X), 

u > v =>- w\ u > w\ v 

where w\ u = w\*^ u and w\ v = w\^ v . ■ 
Remark: If u\ s is a normal s-word, then P l (u\ s ) is also a normal s-word where I G TV. 

In order to describe the ideal Id(S) of RB(X) generated by S, we introduce the concept 
of P-s-words. 

For any nonempty set X, define 

= S(X) 

*i = s(xup(S(x)) 
* n = s(iup(Vi)) 
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Then we have 
Let 

Clearly, $(X) C V(X) 
Now, we can define ty*(X) as the definition of <&*(X). 

Let S C RB(X). Then it is clear that Jd(S') = span fc {w| s | iu G s G S 1 } where 

sparik{w\ s | w G ^*(X),s G 5} is the A;-subspace of RB(X) generated by {u>| s | iu G 

Let u> G and s G S. Then we call w| s a P-s-word. 

The following lemma says that each P-s-word is a linear combination of s-words. 

Lemma 3.5 Let S C RB(X), v! G ^*(X) and s E S. Then the P-s-word u'\ s has an 
expression: 

u'\ s = ^^aiUi\ s , where each a,i G k, Ui\ s is s-word and Ui\ s < u'\ s . 
In particular, Id(S) = spank{w\ s \ w G s G S}. 

Proof: For any u G ^(X), in ^(X), u has a unique expression 

u = U\ • • • u n , m G X U P(^(X)). 

Such an n is called the P-length of u. 

Let u'\ s be a P-s-word. Denote by u" = u'\^ x = u\---u n , where x G X, U{ G 
X U P(\I>pr)). We prove the result by induction on the P-length n of u" and on u'\ s . 

We may assume that u" G" ®(X). 

Case 1. n = 1. Then u'\ 8 = P(u\ s ). Since u\ s < u'\ s , the result follows by induction on 
u'\ s . 

Case 2. n > 2. Then there are two cases to consider. 

2.1 There exists 1 < % < n — 1 such that Ui = P(w-) and u i+1 = P(u' i+1 ) where u' i: u' i+1 G 
#pT). Thus, by the Rota-Baxter identity, in RB(X), 

«" = «!••. Ui _i(p(p(«;)u; +1 ) + + ap(^ +1 ))^ +2 

where in the right side, each term has P-length n—\ and [u\ • • • Ui-iP(P(u'j)u' i+1 )ui + 2 • • • u n )\ s , 

(«!••• Mi_iP(M-P(^ +1 ))M i+ 2 • • • U n ) | s , («!••• ^iF(^; +1 )% 2 • • • Un) |s < W\ s . Now 

the result follows by induction on n. 



foCliC-C^C-- 
= U n > ^„. 
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2.2 For each j, l<j<n — l, {uj, Wj+i} C\X ^ 0. Let u'\ a — U\ ■ ■ ■ u m -iu m \ s u m+ i ■ ■ -u n . 
For u m , there are two cases to consider: u m = P(v) and u m = x. 
For each Ui, 1 < i < n, i ^ m, by the Rota-Baxter identity, we may assume 

Ui = y^^aiqiViqi, where each a iqi G k, v iqi G v iqi < ui. 

Thus, 

U\ • • • U m • • • U n ^ O^lqi ' ' ' (Xmq m ' ' ' &nq n t ! lqi ' ' ' ' ' ' ^nq n 

where each v lqi ■ ■ -y ■ ■ -v nqn e $*(X), y G {P (*),*}, 
and vi qi ■ ■ ■ u m ■ ■ ■ v nqn has P-length n. 

If u m = P{v) then the result follows from the induction on u'\ s since v\ s < u'\ s . 
If u m = x then the result is clear. 

The proof is complete. ■ 

Let f,g G RB{X) be monic with / = U1U2 • • - u n where each U{ is prime. Then, there 
are four kinds of compositions. 

(i) If u n G P($(X)), then we define composition of right multiplication as / • u where 

U G P($(X)). 

(ii) If Ui G P($(X)), then we define composition of left multiplication as u • f where 
u G P($(X)). 

(iii) If there exits a w = fa = b~g where fa is normal /-word and bg is normal (7-word, 
a, b G $(X) and deg^p^xiw) < deg^yjxW) + deg{py u x(g), then we define the 
intersection composition of / and g with respect to w as (/, g) w = f ■ a — b ■ g. 

(iv) If there exists a w = f = u\j where u G <3>*(X), then we define the inclusion 
composition of / and g with respect to w as (f,g) w = / ~ u\ g . Note that if this is 
the case, then u\ g is a normal g-word. 

We call w in (f,g) w the ambiguity with respect to / and g. By Lemma [331 

(f,g)w < w. 

Let S C RB(X) be a set of monic polynomials. Then the composition (f,g) w is called 
trivial modulo (S, w) if 

{f,g)w = ^aiUi\ Si 

i 

where each a, G k, Si G S 1 , is normal Sj-word and Ui\s~ < w. If this is the case, then 
we write 

{f,g)w = mod(S,w). 
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The composition of left (right) multiplication is called trivial mod(S) if 

u - f = s ^a i u i \ s% (/ • u = ^2,OLiUi\ 8i ) 

i i 

where each ctj G fc, Sj G 5, Uj| Sj is normal Sj-word and < w • / (m* | s- < / • u) . If this 
is the case, then we write 

u-f = Q mod(S) (f-u = mod(S)). 

In general, for any two polynomials p and q, p = g mod(S, w) means that p — q = 
Yli a i u i\si where each ctj G fc, Sj G 5, Uj| Sj is normal s,-word and Mi|s- < w. 

S is called a Grobner-Shirshov basis in RB(X) if each composition (f,g) w of f,g&S 
is trivial mod(S, w) and each composition of left multiplication and right multiplication 
is trivial mod(S). 

Lemma 3.6 Let S C RB(X) be a set of monic polynomials. If each composition of left 
multiplication and right multiplication of S is trivial mod(S) , then each s-word u\ s has an 
expression 

u\ s = y^Q^u 

i 

where each «j G k,st G S,Ui\ Si is normal Si-word and Ui\s- < u\ s . 

Proof: We prove the result by induction on u\ s . If u\ s = s, then there is nothing to prove. 
Suppose that u\ s > s. We consider the following two cases. 

Case 1: u\ s = Wisui2 where w\,W2 G $(X) (wi, W2 may be empty). We only consider 
the case W\,W2 G &(X). The other cases are simple. By induction we assume that 
Wis — (XiVi\ Si where each Vi\ Si is a normal Sj-word, Sj G S, oti G k and Vi\g- < W[s. 

Suppose that w 2 = W21W22 • • • W2n and si = qnqi2 • • -qu where w 2 j, q^ are prime. 

There are two cases to consider. 

(I) If Vi\ Si = WuSiW2i, then we need to consider the following four subcases. 
Subcase 1: Wu and u> 2 « are both empty words. Then 

Vi\ Sl W 2 = SiW 2 - 

In this case, we also have the following two subcases to consider. 

(1-1-1): q it G X. In this case, Vi\ Si W2 = SiW2 is clearly a normal Sj-word. 

(1-1-2): q it G P($(X)). If w 2 i G X, then Vi\ Si w 2 = SjW 2 is normal Sj-word clearly. 
Otherwise, since each composition of right multiplication is trivial, 

s i w 2 = ^2'Yijv[ j \ 8ij (*) 
3 

where each 7^ G k, Sij G S, v' i:j \ Sij is normal s^-word and v' i:j \s- < s^2 = Vi\ Si w 2 < 
W1SW2 = u\ s . 
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Subcase 2: Wu G $(X) and w 2 i is empty word. Then 

Vi\ Sl W 2 = w li s i w 2 . 

If bre(si) = 1, then we have the following two subcases to consider. 

(1-2-1): s7 = x G X. Then fj| Si ii>2 is a normal Sj-word clearly. 

(1-2-2): ~Si G P($(X)). Then we need to consider the following two subcases. 

(i) : If w 2 i G X, then Vi\ Si W2 is a normal Sj-word. 

(ii) : If u>2i G P($(X)), then because each composition of right multiplication 
is trivial, we have (*). Since Vi\ Si = WuSi is normal Sj-word and s7 G 
P($(X)), we have Wu = w' u x where x G X. Therefore, each wuv'^ls^ is 
still normal s^-word. Thus, f;| Sl u> 2 = f3ijWiiv'^\ Sij where each Uij\ Si . = 
Wuv-jls^ is normal s^-word and Uij^ = Wuv'^-s- < w u s?Uh = Vi\ Si w 2 < 
u\ s - 

If bre(~Si) = t > 1, we also have the following two subcases to consider. 

(1-2-3): qu G X. In this case, Vi\ Si W2 = WuSiW2 is clearly a normal Sj-word. 

(1-2-4): q it G P($(X)). If u> 2 i G X, then Vi\ Si W2 = WuSiW2 is normal s^-word 
clearly. Otherwise, since each composition of right multiplication is trivial, we 
have (*). We need to consider the following two cases. 

(i) : qu = P(q' il ). Similar to the case (ii) in (1-2-2), we have the result. 

(ii) : qu EX. We need to consider the following two subcases. 

(a) : If v-jlsij < s^W2~, then Wuv'^^ < Vi\ s .w 2 < u\ s . By induction, 
Wuv'ij\ Sl] = J2 m a ijmUij m\ Sljm wher e each s ijZ G S,u ijm \ s .. m is normal 
s ijm -word and u ijm \ Si . m < w u v' i:j \ Si . < u\ s . 

(b) : If v'ijls- = s~w^, because = q a ■ ■ ■ q^t-^W^h and q n G X, we 
have WnV^Asij is still normal Sjj-word. 

Subcase 3: Wu, w 2 i G &(X) and Subcase 4: wu is a empty word and u> 2i G &(X). These 
two subcases are simple to prove. 

(II) i>j| Si = wiiP{v' i \ Si )w2i- Since Vi\ Si is a normal Sj word, we may just consider the case 
wu and W21 are both empty word (other cases are simple). Moreover, we may suppose 
W2 = P{w 2 ). Then we have 

Vl \ St w2 = pKU • pK) = p(pKU) • w' 2 ) + p(«ju • nO) + ap(«JU • O- 

Similar to the proof of Lemma I3.5[ we have the result. 
This proves the Case 1. 

Case 2: u\ s = WiP{u'\ s )w2 where v! G &*(X),Wi,w 2 G $(X) (wi,w 2 may be empty). 
By induction we have u'\ s = J2i a i u i\si where each Si G S, u' i \ Si is normal Sj-word and u' i \ Si < 
u'\ s . Thus u\ s = J2i a i u i\si where each m\ Si = W\P{u' i \ Si )w 2 is normal s^-word and 
Ui\s- = WiP(u' i \ T -)w2 < WiP(u'\ s )w 2 = u\ s . ■ 
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Lemma 3.7 Let S be a Grobner-Shirshov basis in RB(X), ui,u 2 G $*(X) and Sx,S2 G 
S. If w — wi|si = M2I5J where each Ui\ Si is a normal Si-word, i = 1,2, then 

u 1 \ Sl = M 2 | S2 mod(S,w). 

Proof: There are three cases to consider. In fact, all cases are essentially true in the 
same way. 

(i) s7 and ~s~2 are disjoint. In this case, there exits a * 2 )-Rota-Baxter word II such 
that 

where u\\ Sl = H\ Sl ,s 2 is normal Si-word and U2\ S2 — ^\st,s 2 is normal S2-word. Then 

^2(^2 ^l|«l S2 n|si, ~S2 n| si _ ~s\ ; S2 ~^-\si, S 2 —~S 2 ' 

By Lemma 13. 5\ we may suppose that 

— n| si _s r) S2 = ^^«2iM2i|s 2 ) n| SljS2 _s2- = CillUu\ Sl , 



I 



where u 2 t,Uu G 



Since S is a Grobner-Shirshov basis, by Lemma I3.6[ we have 

U2t\s 2 = ^2tnW2tn\s 9tn 
n 

and 
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u ll\s 1 — /J f3llmWll m \ 
m 

where (3 nm , f3 2tn G k, s 2tn , s llm G S, w^. and iUij m L are normal s 2tn - and s lim -words, 
respectively, w 2t n\s 2 -^ < u 2t \ S2 = n| sl _^- iS2 < Il|^-^ = w and w llm \s^ < w. Therefore, 

~ u l\s! = ^ <y.2tP%tnW2tn\s 0fn + ^ OillPllmWllm\s, ]m - 

It follows that 

m\ si = u 2 \ S2 mod(S,w). 

(ii) ~s~i and S2 have nonempty intersection but do not include each other. Without loss 
of generality, we may assume that sja = h~s~2~ for some a, b G <&{X). This implies that s^a 
is normal Si-word and 0S2 is normal S2-word. Then there exists a II G such that 

n|sia = u i\sT — u 2\s^ — 

where n| sia is normal Sia-word and H\b S2 is normal 6s2-word. Thus, we have 

n|h S2 n| sia n| sia _^ S2 . 
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Since S is a Grobner-Shirshov basis, 

Sia- bs 2 = yioijVjUj 
j 

where each aj G k, Sj G S 1 , < sTa and i^]^ is normal Sj-word. Let II 1,,^ = IIj | Sj . . 
Then, by Lemmas 13.51 and 13.61 

I 

where each (3ji G k, Sji G S, Wji\ Sjl is also normal Sjj-word, Wjils-y < IIj| Sj = < 
n|sr a = u>. Therefore 

It follows that 

Ui| Sl = u 2 \ S2 mod(S, w). 

(iii) One of sT, S2 is contained in the other. For example, let si = for some 
*-Rota-Baxter word u. Then 

w = U 2 \sJ = Ux\ u \— 

and 

U 2 \s 2 - Ml 1 51 = M lU| S2 - «l|si = -«l|si-«| S2 - 

Similar to (ii), we can obtain the result. ■ 

Lemma 3.8 Let S C RB(X) be a set of monic polynomials. Irr(S) = {u £ <f>(X)\u ^ 
v\g, s G S,v\ s is normal s-word}. Then for any f G RB(X), f has an expression 

f = ^o,//, . h'\> Sj 

i i 

where a^(5j G k, G Irr(S), ul < f, Sj G S, Vj\ s , is normal Sj-word and Vj\s~ < /. 

Proof: Let / = J2i a i u ii ^ ai E k,u\ > u 2 > ■ ■ ■ . If u\ G Irr(S), then let fi = 
f — a\U\. If u\ Irr(S), i.e., there exists s\ G 5 such that tti = where vi\ Sl is 
normal Si-word, then let fi — f — otiVi\ sl . In both cases fi < f. Now, the result follows 
from induction on /. ■ 

Theorem 3.9 (Composition-Diamond lemma for Rota-Baxter algebras) Let RB(X) be a 
free Rota-Baxter algebra over a field of characteristic and S a set of monic polynomials 
in RB(X), > the monomial ordering on $(X) defined as before and Id(S) the Rota-Baxter 
ideal of RB(X) generated by S. Then the following statements are equivalent. 

(I) S is a Grobner-Shirshov basis in RB(X). 
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(II) f G Id(S) =>f = u\? for some u G s G S. 

(Ill) Irr(S) = {u G $(X)|w 7^ v\ s ,s G £, t>| s zs normal s-word} is a k-basis of RB(X\S) 
= RB{X)/Id{S). 

Proof: (I)=> (II) Let 7^ / G Id(S). By Lemmas 13.51 and 13. 6[ we may assume that 

n 

f = Yl a i u i\si where each a, G k, Sj G 5 and is normal Sj-word. Let u>j = Ui\s-. We 

4=1 

arrange these leading words in non- increasing order by 

wi = w 2 = ■ ■ ■ = w m > w m+ i > ••■ >w n . 

Now we prove the result by induction on m and W\. 

If m = 1, then / = Ui\^ and there is nothing to prove. Now we assume that m > 2. 
Then Mi|sr = w\ = w 2 = u 2 \s^- Since S is a Grobner-Shirshov basis in RB(X), by Lemma 
13 .7\ we have 

i 

where each /3j G fc, G S", t^-|sj < wi and Vj\ s . is normal Sj-word. Therefore, since 
aiiti| Sl + a 2 u 2 \s2 = («i + a 2 )wi| Sl + a 2 (u 2 \ S2 - «i| Sl ), 

we have 

n 

j i=3 

If either m > 2 or cti + a 2 7^ 0, then the result follows from induction on m. If m = 2 
and «i + «2 = 0, then the result follows from induction on w±. 

(II)=>- (III) For any / G RB(X), by Lemma [378]. / + Id(S) can be expressed by the 
elements of Irr(S) + Id(S). Now Suppose that aiUi + a 2 u 2 + - ■ ■ + a n u n = in RB(X\S) 
with each Ui G Irr(S), u\ > u 2 > ■ ■ ■ > u n and each 7^ «; e fc. Then, in RB(X), 

g = a\U\ + 0:2^2 + • • ■ + a n «„, G Id(S). 

By (II), we have Ui = g ^ Irr(S), a contradiction. Hence, Irr(S) is fc-linearly indepen- 
dent. This shows that Irr(S) is a /c-basis of -R5(X|5'). 

(IH)=K I ) For an y (/) where f,g G S, by Lemma[378l (/, = £\ aiUi + Y^j PjVj\ Sj 
where a^j3j G k,Ui G Irr(S), sj <E S,Hi < (f,g) w < w,Vj\ s , is normal Sj-word and < 
(fid)w < Since (f,g) w G Id(S) and by (III), each ctj = 0. Thus (f,g) w = mod(S,w). 

For any composition of left multiplication, P(w) ■ / where / G S, by Lemma [3751 and by 
(III), we have -P(w) • / = • /3ji>j| aj where each /3j G fc, Sj G S 1 , fj| Sj . is normal s^-word and 
v j\sj — P{ u ) ' /■ This shows that each composition of left multiplication in S is trivial 
mod(S). Similarly, each composition of right multiplication in S is trivial mod(S). ■ 
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4 Applications 



In [54"l [21] . G. Rota and P. Cartier constructed free commutative Rota-Baxter algebra 
with certain restriction. While in [371 [38], L. Guo and W. Keigher constructed free com- 
mutative Rota-Baxter algebra with unity by mixable shuffle algebra, also see [4Tj . In 
this section, by using the Composition-Diamond lemma for Rota-Baxter algebras (The- 
orem we have the following results: 1. We give a Grobner-Shirshov basis for the 
free commutative Rota-Baxter algebra RB(X\S) and as an application, a linear basis of 
the free commutative Rota-Baxter algebra without unity is obtained. 2. We show that 
every countably generated Rota-Baxter algebra with weight can be embedded into a 
two-generated Rota-Baxter algebra. 3. We prove the |-PBW Theorems for dendriform 
dialgebra and dendriform trialgebra. 

Theorem 4.1 Let I be a well ordered set, X = {xi\i G J} and the ordering on $(X) 
defined as before. Let 



Let S consist of (TJP and (TJ|). Then S is a Grobner-Shirshov basis in RB(X). 

Proof: Denote by s A I the composition of the polynomials of type s and type I. 

The ambiguities of all possible compositions of the polynomials in S are only as below: 

1 A 1 XiXjXi, i > j > I; 

2 A 1 P(u)x iXj and P(u)xi = P(v\ x . x .)x h u G $(X), v G i > j; 

2A2 P(u)Xi = P(v\ P{w)x .)xi, u,w G $(X),v G 

All possible compositions of left multiplication are P(v) ■ g where v G ${X). 

Now we check that all the compositions are trivial. We only check 1 A 1 as an example. 

For 1 A 1, let / = X{Xj — XjXi, g = XjXi — xiXj. Then w = x-iXjXi. 



f x^Xj XjXij % ^> j, z, j G I 

g = P{u)Xi - XiP(u), u G ®(X), i G I 



(1) 
(2) 



rr> . rf , ry* . rr* . ry> . i~y* , 



^— if* i r y ■ if* ■ r y i if* ■ if* ■ 

JU f iXj j <Xj j iXj £ Ju j Ju ^ 

= mod(S,XiXjXi). 



For any P(v), let P(v) = P l (v') where I > l,v' <£ P($(X)). Then 



P{v)(P(u)xi- Xi P(u)) 

F i iv')-{P t iv!)x i -x i P t {u')) 

(P\v') ■ P^u'^Xi - Xi(P l (v') ■ P\u')) mod(S) 
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where l,t> l,u r ,v' £ P($(X)). By Lemmas O and E21 

P l {v') ■ P\u') = a {lM) P l+t -\P{v') ■ it') -\- e — a e + oc j e j 

3=1 

where e G RB(X), each e 5 G P($(X)), e A < P l+t - l (P(v') ■ u') = P l (v>) ■ P^u'),^ G 
k,j = 1,2,..., e = P l +t-\P(v') ■ u') = P l (v>) ■ P*{u') G P($(X)) and a = « (Mjl) . 
Therefore 

P(y){P{u)Xi — x,iP{u)) = a (e Q Xi — XiE ) + aij(EjXi — XiEj) mod(S) 

3=1 

where each e m Xi — XiS m G S and e m Xi — Xie m < P l (v') ■ (P t (u')xi) = P(v) ■ (P(u)xi),m > 
0. Thereby 

P{v){P{u) Xi - XiP{u)) = mod(S). 

Thus all the compositions in S are trivial. 

This shows that S is a Grobner-Shirshov basis. ■ 



We now use the same notations as in Theorem 14.11 Clearly, RB(X\S) is the free 
commutative Rota-Baxter algebra generated by X with weight A. 
The following corollary follows from our Theorems 13.91 and 14.11 

Corollary 4.2 (JEB$ ) Let RB(X\S) be the free commutative Rota-Baxter algebra gener- 



ated by X with weight X as in Theorem 4-1 Then 

irr(s) = Fiuy 2 uy 3 

is a k-basis of RB(X\S) where 

Y\ = {xiX 2 ■ ■ ■ x n G S(X)\n G Af + , x^ G X, x\ < x 2 < ■ ■ ■ < x n }, 

Y 2 = {P h {u x P h {- ■ ■ {u t - X P h {ut)) •■■))€ ®(X)\ Uj G Y u t > 1, lj > 1, j = 1, 2, . . . ,t}, 

Y 3 = {uv G <&(X)\u G Y\,v G Y 2 }. 



Now, we show that every countably generated Rota-Baxter algebra with weight can 
be embedded into a two-generated Rota-Baxter algebra. 

Theorem 4.3 Every countably generated Rota-Baxter algebra with weight can be em- 
bedded into a two-generated Rota-Baxter algebra. 
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Proof: Since every countably generated Rota-Baxter algebra A is countably dimen- 
sional, we may assume that A has a A;-basis X = {xi\i = 1,2,...}. Then A can be 
expressed as A = RB(X\S), where S = {xiXj = {xi, Xj}, P(xi) = {P(xi)} | i,j G Af + } 
and for any u G ®(X), {u} means the linear combination of u by x t , x t G X. 

For u G $(X), we denote suppiu) the set of X; L G X appearing in the word u, for 
example, if u — x\P{x2)XzXi, then suppiu) = {xi,X2,xs}. 

Let H = RB(X, a, b\Si), where Si consists of the following relations: 

I. x^Xj {xjXj}, i : j G A/" , 

II. P(xi) = {P(xi)}, i G M + , 

III. aab l ab — x^ i G Af + , 

IV. P(t) = 0, t G $'(A>> 6 )> 

where &(X, a, b) = {u G $(X, a, 6)|3u' G $(X,a,b),u' G Jrr({///}), supp(u') n {a,b} ^ 
0, s.t., n'EMmod({///},M)}. 

Let the ordering on <3>(X, a, b) be defined as before, where Xi > a > b, % G A/" + . 

We will prove that Si is a Grobner-Shirshov basis in RB(X, a, b). 

The ambiguities u> of all possible compositions of in Si are: 

1) Xi x jXl 2) P(t\ XiX .) 3) P(t\ P{xi) ) 4) P(t\pw) 5) P(iU <ab ) 

where Xj, Xj,Xi G X, t, £' G a, 6). 

All possible compositions of left and right multiplications in Si are as below: 

6) P(u)(P(xi) - {P(x l )}),teXT + ,u G $(X,a,b), 

7) (P(x t ) - {P(x t )})P(u),t eXT + ,ue $(X, a, b), 

8) P(u)(P(t) - 0), u G $(X, a,b),t G $'(X, a, 6), 

9) (P(t) - O)P(u), « G $(X, a,b),t G $'(X, a, 6). 

We have to check that all these compositions are trivial. We just take 5) and 6) as 
examples. 

For 5), let / = P{t\ aah i ah ), g = aab l ab-x, h t G $'(X, a, b), x { G X. Then w = P{t\ aah i ah ) 
and 

(/,^) w = P(*y = 0mod({/y},«;). 

For 6), 

P(u)(P(x t ) - {P(x t )}) 
= P{P{u) Xi ) + P{uP{ Xi )) - P(u){P( Xi )} 
= P(P(v)xi) + P(vP(xi)) - P(v){P( Xi )} mod({III}) 

where v G $(X, a, b) such that u = v mod({III}, u). There are two cases to consider. 
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a) : Iff G &(X, a, b), then mod({IV}), P(P(v)xi) = 0, PtyPfa)) = and P(v){P(xi)} = 

0. Therefore, 

P{u){P{ Xi ) - {P{xi)}) = mod(^). 

b) : If v £ &(X, a, 6), then v G Since v = £ /3j x j mod({I, II}), 

P(u)(P(xi) - {P(xi)}) = mod(5i). 

Thus, Si is a Grobner-Shirshov basis in RB(X,a,b). By Theroem 13.91 A can be em- 
bedded into the Rota-Baxter algebra H which is generated by {a, b}. ■ 

Recall that a dendriform dialgebra (see [IS]) is a /c-module D with two binary operations 
-< and y such that 

1. (x -< y) -< z = x -< (y -< z + y y z) 

2. (x y y) -< z = x y (y -< z) 

3. (x -< y + x y y) y z = x y (y y z) 

for any x,y,z G D. 

A dendriform trialgebra (see [46] ) is a /c-module T equipped with three binary operations 
-<, y and o that satisfy the relations 

1. (x -< y) -< z = x -< (y * z) 

2. (x y y) -< z = x y (y -< z) 

3. (x * y) >- 2 = x >- (w >- z) 

4. (x >- y) o z = x y (y o z) 

5. (x -< y) o 2 = x o (y >- 2;) 

6. (x o y) ~i z = x o {y ^ z) 

7. (x o y) o z = x o {y o z) 

for any x,y,z G T where x*y = x~<y + xyy + xoy. 

Denote by .D(XIS') (T(X|5*)) the dendriform dialgebra (trialgebra) generated by X 
with defining relations S. 

Suppose that (D,^,y) is a dendriform dialgebra with a linear basis X = {x n \n G 
/}. Let Xi -< Xj = [xi,Xj],Xi y Xj = [[xi,Xj]], where [xj,Xj] and [[x^x^]] are linear 
combinations of x n G X. 
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Then D has the expression 

D = D(X\xi -< Xj = [xi,xj],Xi y Xj = [[xi,Xj]]). 
In [3D], K. Ebrahimi-Fard and L. Guo proved that 

U(D) = RB(X\xiP(xj) + XxiXj = [xi,Xj],P(xi)Xj = [[xi,Xj]}) 
is the universal enveloping algebra of D, where A G k. 

Theorem 4.4 Suppose that (D, -<, y) is a dendriform dialgebra with a linear basis X = 
{x n \n G /}, where I is a well ordered set. Let %i -< Xj = [xi,Xj),Xi y Xj = [[xi,Xj\], where 
[xi,Xj] and [[xi,Xj]} are linear combinations of x n G X. Let A G k, A 7^ 0. Let S be the 
set consisting of 



Then in RB{X), all intersection compositions and inclusion compositions in S are trivial. 
Proof: The ambiguities of all possible compositions of the polynomials in S are only as 



3A4 W34 = XiP(xj)xi; 4 A3 W43 = P(xi)xjP(xi); 

4A5 W45 = P(xi)xiXjX s ; 5 A3 W53 = XiXjX s P(xi); 

5 A 5 W55 = XiXjX s X[ and w' 55 = XiXjXhXix s . 

We only check 4 A 3 as example. The other cases are similar. Let / = P(xi)xj — 
[[xi,Xj]],g = XjP(xi) + XxjXi — [xj,xi\. Then w 43 = P(xi)XjP(xi) and 

(fi 9)w43 = ( P ( x i) x j ~ [[x i ,X j \})P(xi) - P{Xi){XjP{xi) + \XjXi - [Xj,Xi]) 

= -XP(Xi)XjXi + P(Xi)[Xj,Xl] - [[Xi,Xj]]P(xi) 

= -X[[Xi, Xj]]xi + [[x t , [[Xj,Xi]]]] - {-X[[x h Xj]]xi + [[[Xi, Xj]],Xi\) 

= -[[[Xi,Xj]],Xi] + [[Xi, [[Xj,Xi]]]] 

= mod(S, P(xi)XjP(xi)) 

by using the relation (x y y) -< z = x y (y -< z). 

Thus, the theorem is proved. ■ 

Suppose that (T, -<, >-, o) is a dendriform trialgebra with a linear basis X = {x n \n G J}. 
Let Xi -< Xj = [xi,Xj],Xi y Xj = [[xi,Xj]],Xi o Xj = (xi,Xj), where [x^, Xj], [[x^, Xj]) and 
\Xii X j) are linear combinations of x n G X. 



fi 

h 
h 



XiP{xj) + Xxi 

X{XjX[ A \p^ij Xj~\xi ~\~ X Xi^XjjX[^. 



(3) 
(4) 
(5) 



below: 
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Then T has the expression 

We notice in [30], K. Ebrahimi-Fard and L. Guo have proved that 

U{T) = RB(X\xiP(xj) = [xi,Xj],P(xi)xj = [[xi, Xj]}, XxiXj = (xi,Xj)) 
is the universal enveloping algebra of T, where A G k . 

Theorem 4.5 Suppose that (T, -<,>-, o) a dendriform trialgebra with a linear basis 
X = {x n \n G I}, where I is a well ordered set. Let Xi -< Xj = [xi,Xj],X{ >- Xj = 
[[xi, Xj}}, Xi o Xj = (xi,Xj), where [xi,Xj},[[xi,Xj}} and (xi,Xj) are linear combinations of 
x n G X . Let S be the set consisting of 



Then in RB(X), all intersection compositions and inclusion compositions in S are trivial. 

Proof: The ambiguities of all possible compositions of the polynomials in S are only as 
below: 

6 A 7 w 67 = XiP(xj)xi; 7 A 6 w 76 = P(xi)xjP(xi)\ 

7 A 8 w 78 = P(xi)XiXj\ 8 A 6 w m = XiXjP(xi); 

8 A 8 w 88 = XxiXjXi. 

We only check 7 A 6 as example. The other cases are similar. 

Let / = P{xi)xj - [[xi,Xj)),g = XjP(xi) - [xj,xi}. Then w 76 = P(x i )x j P(xi) and 

(f,g)w 76 = {P{Xi)Xj - [[Xi, Xj]])P(Xi) - P{Xi){XjP{x{) - [Xj,Xi]) 



h 
h 
h 



hx >i*C j (^X-i ^ X ' j J . 



(6) 
(7) 
(8) 



P(Xi)[Xj,Xl\ - [[Xi,Xj}}P(xi) 
[[Xi, [Xj,Xi}}} - [[[Xi,Xj}},Xi} 

mod(S, P(xi)XjP(xi)) 



by using the relation (x y y) -< z = x y (y -< z). 
Hence, the proof is completed. 
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